Optimal conflict-avoiding codes of length n = 0 (mod 16) and weight 3

نویسندگان

  • Miwako Mishima
  • Hung-Lin Fu
  • Shoichi Uruno
چکیده

A conflict-avoiding code of length n and weight k is defined as a set C ⊆ {0, 1}n of binary vectors, called codewords, all of Hamming weight k such that the distance of arbitrary cyclic shifts of two distinct codewords in C is at least 2k − 2. In this paper, we obtain direct constructions for optimal conflict-avoiding codes of length n = 16m and weight 3 for any m by utilizing Skolem type sequences. We also show that for the case n = 16m + 8 Skolem type sequences can give more concise constructions than the ones obtained earlier by Jimbo et al.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Weighted maximum matchings and optimal equi-difference conflict-avoiding codes

A conflict-avoiding code (CAC) C of length n and weight k is a collection of k-subsets of Zn such that Δ(x) ∩ Δ(y) = ∅ for any x, y ∈ C and x = y, where Δ(x) = {a − b : a, b ∈ x, a = b}. Let CAC(n, k) denote the class of all CACs of length n and weight k. A CAC C ∈ CAC(n, k) is said to be equi-difference if any codeword x ∈ C has the form {0, i, 2i, . . . , (k − 1)i}. A CAC with maximum size is...

متن کامل

Optimal conflict-avoiding codes of odd length and weight three

A conflict-avoiding code (CAC) of length n and weight k is a collection of binary vectors of length n and Hamming weight k, such that the inner product of any two vectors or their arbitrary cyclic shifts is at most one. In the study of multiple-access collision channel without feedback, CAC is used to guarantee that each transmitting user can send at least one data packet successfully during a ...

متن کامل

Constant Weight Conflict-Avoiding Codes

A conflict-avoiding code (CAC) C of length n with weight k is a family of binary sequences of length n and weight k satisfying ∑ 0≤t≤n−1 xitxj,t+s ≤ 1 for any distinct codewords xi = (xi0, xi1, . . . , xi,n−1) and xj = (xj0, xj1, . . . , xj,n−1) in C and for any integer s, where the subscripts are taken modulo n. A CAC with maximal code size for given n and k is said to be optimal. A CAC has be...

متن کامل

Optimal strongly conflict-avoiding codes of even length and weight three

Strongly conflict-avoiding codes (SCACs) are employed in a slotasynchronous multiple-access collision channel without feedback to guarantee that each active user can send at least one packet successfully in the worst case within a fixed period of time. Assume all users are assigned distinct codewords, the number of codewords in an SCAC is equal to the number of potential users that can be suppo...

متن کامل

An Efficient Construction of Self-Dual Codes

We complete the building-up construction for self-dual codes by resolving the open cases over GF (q) with q ≡ 3 (mod 4), and over Zpm and Galois rings GR(p, r) with an odd prime p satisfying p ≡ 3 (mod 4) with r odd. We also extend the buildingup construction for self-dual codes to finite chain rings. Our building-up construction produces many new interesting self-dual codes. In particular, we ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 52  شماره 

صفحات  -

تاریخ انتشار 2009